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An apparatus 
plurality of signals i 



for performing beamforming on a 

n a reception channel received from a 



receiving antenna array, said signals including simultaneous 
data signals from a pljurality of transmitters, said circuit 
comprising 

an Nxl switched bjpam beamforming circuit for weighting 
and combining outputs of N antenna receiving elements and 
generating a single beam therefrom based on a beam scheduling 



sequence, wherein N is 



an integer greater than 1; 



20 



a beam schedule generating circuit for generating said 
beam scheduling sequencL for switching between ones of a 

i 

plurality of beams for generation by said beamforming circuit; 

a frequency downconverting circuit for converting said 
beam signal to baseband; land 

a multi-path/multi-user estimation circuit for generating 
path estimates and path estimate errors for each of said 
multiple simultaneous transmitters from said baseband beam 
signal . 



2. The apparatus of cl\aim 1 further comprising an 
analog-to-digital converter between said frequency 
downconverting circuit and said multi-path/multi-user 
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estimation circuit and whlerein said multi-path/multi-user 

ses a digital signal processor. 



estimation circuit compr 



3 . The apparatus o 
generating circuit is 
sequence by determining 
of a state-space model 



claim 2 wherein said beam schedule 
adapted to generate said beam scheduling 
minimum mean square error estimation 
pff said reception channel. 



f claim 3 wherein said beam schedule 

es said selected beam at a rate 
of said signals in said reception 



4 . The apparatus 
generating circuit switfch 
faster than a data rate 
channel . 

The apparatus of claim 3 wherein said apparatus is 
adapted to receive spread spectrum signals, said spread 
spectrum signals having a chip rate, and wherein said control 
circuit switches said selected beam at said chip rate, 

6. The apparatus of claim 5 wherein said spread 
spectrum signals are code division multiple access signals 



7 . The apparatus 
multiple access signals 
multiple access signals 



of claim 6 wherein said code division 
are direct sequence-code division 
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predetermined interva 
controlling said beamE 
repetitions of a give:i 
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The apparatus of claim 4 wherein said beam schedule 
ises said beam scheduling sequence at 
s, said beam schedule generating circuit 
orming circuit in accordance with 
beam scheduling sequence until revised. 



9. The apparatub 
and wherein said beam 
beam scheduling sequeri 



of claim 8 further comprising a memory 
schedule generating circuit stores each 
ce in said memory and retrieves said 
beam scheduling sequehce from said memory to be used for 
controlling said beamjforming circuit during said interval of 
its use. 

10. The apparatus cjf claim 4 wherein said beam schedule 



generating circuit gener 
solving : 

^_ 



tes £ciid beam scheduling sequence by 



F G _ X = argmax Tr{JP G 




|G-1 )} 




11. The apparatus! of claim 10 wherein Pq.^^ ( F G _ X ) is 
determined by running al Kalman filter. 



12. The apparatus qfXpiaim 11 wherein P G -ib-i ( f g-i ) is 



determined by 
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P k|k-l( F k-l) = A k P k-Ult 



*V F k) = Pidk-1 1 
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l(F k _i)A k + Q 



S *k-l( F k> = fkA(<|))P W ^(jF k ^)A H (*)fk + Vk 



(F k -i)[| 



J f k A H (*)Sij l k . 1 (F k )f^(*)P k , k _ 1 (F k . 1 )] 




13. A method for performing beamf orming on a plurality 
of signals in a reception channel received from a receiving 
antenna array, said signals including simultaneous data 



signals from a plura 
comprising the steps 
(1) weighting an 



ity of transmitters, said method 
of: 

id combining outputs of N antenna 
receiving elements and generating a single beam therefrom 
based on a beam scheduling sequence, wherein N is an integer 
greater than 1; 

(2) generating salid beam scheduling sequence for 
switching between ones! of a plurality of beams for generation 
by said beamforming ciAcuit; 

(3) converting saip beam signal to baseband; and 

(4) generating path estimates and path estimate errors 
for each of said multiply simultaneous transmitters from said 
baseband beam signal 
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14. The method df claim 13 further comprising the step 

of converting said beajm signal from analog to digital between 
steps (3) and (4) . 



15. The method 
generating said beam s; 
minimum mean square e 
said reception channe 



f claim 14 wherein step (2) comprises 

cheduling sequence by determining a 

ror estimation of a state-space model of 



16. The method of claim 15 wherein step (2) comprises 
switching said selected beam at a rate faster than a data rate 

d reception channel. 



of said signals in sai 

17. The method 
reception channel are 
spectrum signals havin 



of claim 15 wherein said signals in said 
spread spectrum signals, said spread 
j a chip rate, and wherein step (2) 



comprises switching said selected beam at said chip rate. 

18. The method cf claim 17 wherein said spread spectrum 
signals are code division multiple 'access signals. 



19. The method of claim 18 wherein said code division 
multiple access signals \are direct sequence-code division 
multiple access signals 
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The method of claim 16 wherein step (2) comprises 
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(2.1) revising [said beam scheduling sequence at 
predetermined intervals; and 

(2.2) . using eadh given beam scheduling sequence 
repetitively said until beam scheduling sequence is revised, 



21. The method 



of: 



(5) storing each 

and 

(6) retrieving s 
memory to be used for 
during said interval 



of claim 20 further comprising the steps 

beam scheduling sequence in a memory; 

aid beam scheduling sequence from said 
controlling said beamforming circuit 
f its use. 



22. The methoci of claim 16 wherein step (2) comprises 
generating said beam! scheduling sequence by solving: 



f k = f k , for k = p,lj! . -X * G ~ 1 



i^.^argmax Tr{JP G _^ G _ x {F G _ x )} 
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23. The metnbd of claim 22 wherein step (2) further 
comprises determining P g -iIg-i ( f g-i) by^ running a Kalman filter, 



24. The method 
determining P g -iIg-i(F g - 
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p *k-i< F k-i) = A k4-lk-i( F k-i) A k + Q 
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s ^k-i( F k) = f j? A (*)Pj>^k-i)A H ((|))f k + f k Rf 



H 
k 



*W F k) = P^k-l( F |-l)[l " fkA^^S^.^FkJf^^P^.^F,,^)] 



